#include<iostream>
using namespace std;
const int mod = 1e6 + 3;
int n;
int main()
{
	cin >> n;
	if (!n) {
		cout << 1 << endl;
		return 0;
	}
	//3^(n-1)
	long long ans = 1;
	for (int i = 1; i < n; i++) {
		ans = ((ans % mod) * 3) % mod;
		ans %= mod;
	}
	cout << ans << endl;
	return 0;
}